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A major direction in the theory of cluster algebras is to construet 
(quantum) cluster algebra structures on the (quantized) coordinate 
rings of various families of varieties arising in Lie theory. We prove 
that all algebras in a very large axiomatically defined class of noncom- 
mutative algebras possess canonical quantum cluster algebra struc¬ 
tures. Furthermore, they coincide with the corresponding upper 
quantum cluster algebras. We also establish analogs of these results 
for a large class of Poisson nilpotent algebras. Many important fam¬ 
ilies of coordinate rings are subsumed in the class we are covering, 
which leads to a broad range of application of the general results 
to the above mentioned types of problems. As a consequence, we 
prove tbe Berenstein-Zelevinsky conjecture for tbe quantized coor¬ 
dinate rings of double Bruhat cells and construet quantum cluster 
algebra structures on all quantum unipotent groups, extending tbe 
theorem of GeiB, Leclerc and Sebroer for the case of symmetric Kac- 
Moody groups. Moreover, we prove that the upper cluster algebras 
of Berenstein, Fomin and Zelevinsky associated to double Brubat 
cells coincide witb the corresponding cluster algebras. 

quantum cluster algebras | noncommutative unique factorization domains | 
quantum groups | quantum Schubert ceii algebras 

T he theory of cluster algebras provides a unified frame- 
work for treating a number of problems in diverse areas 
of mathematies such as combinatories, representation theory, 
topology, mathematical physies, algebraic and Poisson geom- 
etry, and dynamical Systems [DII EI a SEI E]- The construc- 
tion of cluster algebras was invented by Fomin and Zelevin¬ 
sky m who also obtained a number of fundamental results 
on them. This construction builds algebras in a novel way 
by producing infinite generating sets via a process of muta- 
tion rather than the classical approach using generators and 
relations. 

The main algebraic approach to cluster algebras relies on 
representations of finite dimensional algebras and derived cat- 
egories [5l[8]. In this paper we describe a different algebraic 
approach based on noncommutative ring theory. 

An important range of problems in the theory of clus¬ 
ter algebras is to prove that the coordinate rings of certain 
algebraic varieties Corning from Lie theory admit cluster alge¬ 
bra structures. The idea is that, once this is done, one can 
use cluster algebras to study canonical bases in such coor¬ 
dinate rings. Analogous problems deal with the correspond¬ 
ing quantizations. The approach via representation theory to 
this type of problem needs combinatorial data for quivers as 
a starting point. Such might not be available a priori. This 
approach also differs from one family of varieties to another, 
which means that in each case one needs to design an appro- 
priate categorification process. 

We prove that all algebras in a very general, axiomati¬ 
cally defined class of quantum nilpotent algebras are quantum 
cluster algebras. The proof is based on constructing quan¬ 
tum clusters by considering sequences of prime elements in 
chains of subalgebras which are noncommutative unique fac¬ 
torization domains. These clusters are canonical relative to 
the mentioned chains of subalgebras, which are determined 
by the presentation of the quantum nilpotent algebra. The 


construction does not rely on any initial combinatories of the 
algebras. On the contrary, the construction itself produces 
intricate combinatorial data for prime elements in chains of 
subalgebras. When this is applied to special cases, we re- 
cover the Weyl group combinatories which played a key role 
in categorification earlier [HEI ES]. Because of this, we expect 
that our construction will be helpful in building a unified cat¬ 
egorification of quantum nilpotent algebras. Finally, we also 
prove similar results for (commutative) cluster algebras using 
Poisson prime elements. 

The results of the paper have many applications since a 
number of important families of algebras arise as special cases 
in our axiomaties. Berenstein, Fomin, and Zelevinsky proved 
|10| that the coordinate rings of all double Bruhat cells in ev- 
ery complex simple Lie group are upper cluster algebras. It 
was an important problem to decide whether the latter co¬ 
incide with the corresponding cluster algebras. We resolve 
this problem positively. On the quantum side, we prove the 
Berenstein-Zelevinsky conjecture m on cluster algebra struc¬ 
tures for all quantum double Bruhat cells. Finally, we estab¬ 
lish that the quantum Schubert cell algebras for all complex 
simple Lie groups have quantum cluster algebra structures. 
Previously this was known for symmetric Kac-Moody groups 
due to Geifi, Leclerc and Schroer |12 |. 

Prime elements of quantum nilpotent algebras 
Definitiori of quantum nilpotent algebras. Let K be an arbi- 
trary base field. A skew polynomial extension of a K-algebra 

A !->■ A\x\a, (5], 

is a generalization of the classical polynomial algebra A[x]. It 
is defined using an algebra antomorphism cr of A and a skew- 
derivation <5. The algebra A[x', a, 5] is isomorphic to A[x] as a 
vector space and the variable x commutes with the elements 
of A as follows: 

xa = a(a)x + S(a) for all a G A. 

For every nilpotent Lie algebra n of dimension m there 
exists a chain of ideals of n 

n = nm > rim-i [> ... > ni > no = {0} 
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such that dim(nfe/nfc_i) = 1 and [n,n*;] C nfe_i, for 1 < fc < 
m. Choosing an element Xk in the complement of in 

n* for each 1 < k < m leads to the following presentation 
of the universal enveloping algebra U{n) as an iterated skew 
polynomial extension: 

U{n) ~ K[a;i][a; 2 ; id, 62 ] ■ ■ ■ [xm', id, Sm] 

where all the derivations S 2 , ■ ■ ■ ,Sm are locally nilpotent. 
Definitiori 1. An iterated skew polynomial extension 

R = K[a:i][x 2 ; 02,82] ■ ■ ■ [xn; on, ( 5 iv] [1] 

is called a quantum nilpotent algebra if it is equipped with a 
rational action of a M.-torus R by K.-algebra automorphisms 
satisfying the following conditions: 

(a) The elements xi,..., xn are 'H-eigenveetors. 

(b) For every 2 < k < N, 5k is a locally nilpotent Ok-der- 
ivation o/K[a:i] • ■ • [xk-i', Ok-i,8k-i\- 

(c) For every ^ < k < N, there exists hk £ TL such that 
ok = {hk') and the hk-eigenvalue ofxk, to be denoted by Xk, 
is not a root of unity. 

The universal enveloping algebras of Hnite dimensional 
nilpotent Lie algebras satisfy all of the conditions in the deh- 
nition except for the last part of the third one. More precisely, 
in that case one can take TL = {!}, conditions (a)-(b) are sat- 
ished, and in condition (c) we have Xk = 1. Thus, condition 
(c) is the main feature that separates the class of quantum 
nilpotent algebras from the class of universal enveloping alge¬ 
bras of nilpotent Lie algebras. The torus H is needed in order 
to dehne the eigenvalues Xk- 

The algebras in Dehnition [T] are also known as Cauchon- 
Goodearl-Letzter (CGL) extensions. The axiomatics came 
from the works |131 [T4| which investigated in this generality 
the stratification of the prime spectrum of an algebra into 
strata associated to its W-prime ideals. 

The Gelfand-Kirillov dimension of the algebra in Eq. m 
equals N. 

Example 1. For two positive integers m and n, and g € K*, de- 
fine the algebra of quantum matrices Rq\Mm^ri\ as the algebra 
with generators tij, 1 < i < m and 1 < j < n, and relations 

tijtkj ~ qtkjtij, fer i k, 

tijtii = qtiitij, for j l, 

iiji-ki ~ Ikil-ij, for i k, j ^ l, 

tijtki i-kii-ij ~ id d 'itiitkj, for i k, j l. 


Unique factorization domains. The notion of unique factoriza- 
tion domain plays an important role in algebra and number 
theory. Its noncommutative analog was introduced by Ghat- 
ters in [15] . A nonzero, non-invertible element p of a domain 
R (a ring without zero divisors) is called prime if pR = Rp 
and the factor R/Rp is a domain. A noetherian domain R is 
called a unique factorization domain (UFD) if every nonzero 
prime ideal of R contains a prime element. Such rings pos- 
sess the unique factorization property for all of their nonzero 
normal elements - the elements u £ R with the property that 
Ru = uR. If the ring R is acted upon by a group G, then one 
can introduce an equivariant version of this property: Such 
an R is called a G-UFD if every nonzero G-invariant prime 
ideal of R contains a prime element which is a G-eigenvector. 

It was shown in [16] that every quantum nilpotent algebra 
i? is a noetherian "H-UFD. An "H-eigenvector of such a ring R 
will be called a homogeneous element since this corresponds 
to the homogeneity property with respect to the canonical 
induced grading of R by the character lattice oi T-L. In par- 
ticular, we will use the more compact term of homogeneous 
prime element of R instead of a prime element of R which is 
an 'H-eigenvector. 


Sequences of prime elements. Next, we classify the set of all 
homogeneous prime elements of the chain of subalgebras 

{0} C i?i C i ?2 C . . . C i?iv = i? 


of a quantum nilpotent algebra R, where Rk is the subalgebra 
of R generated by the first k variables xi,..., Xk- 

We will denote by Z and Z>o the sets of all integers and 
nonnegative integers, respectively. Given two integers l < k, 
set [Z, fej := {Z, Z -I- 1,..., k}. 

For a function rj : [l,Af] —>■ Z, define the predecessor 
function p : [1, A^] [1: Ai] U {— 00 } and successor function 

s : [1, Ai] —>■ [1, Ai] U {-|-oo} for its level sets by 


p{k) = 


max{Z < k \ rjil) = p(fc)}, if such Z exists, 
— 00 , otherwise. 


and 


s(fc) = 


min{Z > k \ rj{l) = rj{k;f\, if such Z exists, 
-foo, otherwise. 


It is an iterated skew polynomial extension where 

Rq[M,nxn] = IK[a;i][a; 2 ; 0 - 2 , 52 ] ■ • ■ [sjv; o-jv,(5jv], 


Theorem 1. Let R be a quantum nilpotent algebra of dimension 
N. There exist a function t] ■. [1, N] ^ "L and elements 


N = mn, and = tij. It is easy to write explieit for¬ 

mulas for the automorphisms (Jk and skew derivations 5k from 
the above commutation relations, and to cheek that each Sk is 
locally nilpotent. The torus TL — (K*)"'"'"" acts on Rq[Mmxn\ 
by algebra automorphisms by the rule 

(Cli ■ ■ ■ j^m + n) • tij := £,if,.,j,j,.jtij 

for all (Ci,... ,U-tn) G (K*)™+'*. Define 


hij := (1, . . . ,l,g \ 1,.. . , l,g, 1, . . . , 1) £ "H 

where q~^ and q reside in positions i and m -T j, respectively. 
Then = {hij.) and 


Thus, for all g £ K* whieh are not roots of unity, the algebras 
Rq[Mmxn] arc cxamplcs of quantum nilpotent algebras. 


Ck £ Rk-i for all 2 < k < N with Sk ^ 0 
such that the elements yi,... ,yN £ R, recursively defined by 

_f yp(k)^k Ck, if Sk ^ 0 

' [xfc, if Sk = 0, 

are homogeneous and have the property that for every k £ 
[l,Ai] the homogeneous prime elements of Rk are precisely 
the nonzero scalar multiples of the elements 

yi for l £ [l,fc] with s{l) > k. 

In particular, yk is a homogeneous prime element of Rk, for 
all fc £ [1, Ai]. The sequence yi,..., yn and the level sets of a 
function rj with these properties are both unique. 
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Example 2. Given two subsets 7 = {ii < • ■ • < ik\ C [l,m] 
and J = {ji < ■ • ■ < jk} C [l,n], define the quantum minor 
^I,J e Rq[Mmxn] by 

~ ■■■Rkja(k) 

CT£Sk 

where Sk denotes the symmetric group and £ : Sk ^ Z>o the 
Standard length function. 

For the algebra of quantum matrices Rq[Mmxn.], the se- 
quence of prime elements from Theorem [1] consists of solid 
quantum minors; more precisely, 

y{i—l)n-^-j ^ [z —min(i,j) + l,i], [j —+ 


Definitiori 3. A quantum nilpotent algebra R as in Definition 
[T] will be called symmetric if it can be presented as an iterated 
skew polynomial extension for the reverse order of its genera- 
tors, 

R = K[xjv][a;jv-i; cr^_i, (5^-i] ■ • ■ [®i; cri,(5i], 

in such a way that conditions (a)-(c) in Definitioni are sat- 
isfied for some choice of h*pf,... ,h\ G 77. 

A quantum nilpotent algebra R is symmetric if and only 
if it satisfies the Levendorskii-Soibelman type straightening 
law 

XkXl — XklXlXk = ^ ^ 


for all 1 < i < m and 1 < j < n. Furthermore, the function 
rj : [l,mn] —^ Z can be chosen as 

T){{i-l)n + j) :=j-i. 

Definition 2. The cardinality of the range of the function rj 
from Theorem [1] is called the rank of the quantum nilpotent 
algebra R and is denoted by rk(77). 

For example, the algebra of quantum matrices Rq[Mmxn] has 
rank m + n — 1. 


Embedded quantum tori. An N x N matrix q ~ (qu) with 
entries in K is called multiplicatively skewsymmetric if 

qkiQik = qkk = 1 for 1 < 1, fc < N. 


Such a matrix gives rise to the quantum torus Tq which is the 
K-algebra with generators ..., and relations 


YkYi^quYiYk for l<Z,fc<7V. 


Let {ei,... ,ejv} be the Standard basis of the lattice Z^. 
For a quantum nilpotent algebra R of dimension N, define the 
eigenvalues Xki € K: 


hk- xi = Xkixi for 1 < l < k < N. [2] 


There exists a unique group bicharacter Q : Z^ x Z^ K* 
such that 


{ 1, if fe = Z, 
Xki, if k > l, 
Kk\ ii k<l. 


Set e_oo := 0. Define the vectors 


Ck ■— Ck + Cpi^k) + • ■ • G Z , [3] 


noting that only flnitely many terms in the sum are nonzero. 
Then {ei,..., ejv} is another basis of Z^. 

Theorem 2. For each quantum nilpotent algebra R, the se- 
quence of prime elements from Theorem [T] defines an embed- 
ding of the quantum torus Tq associated to the N x N multi¬ 
plicatively skewsymmetric matrix with entries 


qki ~ £l{ek,ei), 1 < fc, Z < 


into the division ring of fractions Fract(77) of R such that 
y^\ for alll<k<N. 


Cluster structures on quantum nilpotent algebras 

Symmetric quantum nilpotent algebras. 


for all Z < fc (where the are scalars) and there exist ZiJ G 77 
such that h%-xi = Xff}xi for all Z > k. The deflning commuta- 
tion relations for the algebras of quantum matrices Rq[Mmxn] 
imply that they are symmetric quantum nilpotent algebras. 

Denote by Hjv the subset of the symmetric group Sn con- 
sisting of all permutations that have the property that 

t(Zc) = maxr([l, fc — 1]) + 1 or [4] 

t(Zc) = min r([l, fe — 1]) — 1 [5] 

for all 2 < fc < A^. In other words, Hjv consists of those 
T G Sn such that r([l,fc]) is an interval for all 2 < fe < ZV. 
For each r G Hat, a symmetric quantum nilpotent algebra R 
has the presentation 

R ll^[^r(l)] [Xt(2) ^ ^tC 2 ) 5 ^r( 2 )] ' ' ' [ 2 ^T(iV) , 7 <^t(AZ)] [ b ] 

where := cr,-(*.) and := S^-f^k) if Eq. EJ is satisfied, 
while and := if Eq. [HI holds. This 

presentation satishes the conditions (a)-(c) in Dehnition[T]for 
the elements G 77, given by := h^(^k) in case of 

Eq. ||4j and ;= ^rik) in case of Eq. |[^. The use of the 

term symmetric in Definition |3] is motivated by the presenta- 
tions in Eq. |[6|] parametrized by the elements of the subset 
Hjv of the symmetric group Sn- 

Proposition 3. For every symmetric quantum nilpotent algebra 
R, the hk-eigenvalues of Xk, to be denoted by AJ, satisfy 

xi = x: 

for all 1 < k,l < N such that gik) = rj{l) and s{k) yf +oo, 
®(0 7^ + 00 . They are related to the eigenvalues Xi by 

Xk = Ar' 

for all 1 < k,l < N such that rjik) = t]{ 1) and s{k) ^ +oo, 
p(Z) 7 ^ -oo. 

Construction of excbange matrices. Our construction of a 
quantum cluster algebra structure on a symmetric quantum 
nilpotent algebra R of dimension N will have as the set of 
exchangeable indices 

ex := {fc G [1, A^] | s(fe) yf +oo}. [7] 

We will impose the following two mild cond itio ns: 

(A) The held K contains square roots V Xki of the scalars 
Xki for 1 < l < k < N such that the subgroup of K* generated 
by all of them contains no elements of order 2. 

(B) There exist positive integers dn, n £ range(r]), for the 
function g from Theorem [1] such that 

{Xlfvm = 


for all fe, Z G ex. 
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Remark 1. With the exception of some two-cocycle twists, for 
ali of the quantum nilpotent algebras R coming from the 
theory of quantum groups, the subgroup of K* generated by 
{Afci I 1 < Z < fc < A^} is torsionfree. For all sueh algebras, 
condition (A) only requires that K contains square roots of the 
scalars Xki- 

All symmetric quantum nilpotent algebras that we are 
aware of satisfy 


X*k = 9 ”**" for 1 < k < N 


for some non-root of unity g G K* and positive integers 
mi,..., mN■ Proposition [3] implies that all of them satisfy 
the condition (B). 

The set ex has cardinality — rk(_R) where rk(_R) is the 
rank of the quantum nilpotent algebra R. By an A x ex ma¬ 
trix we will mean a matrix of size A x (A — rk(i?)) whose 
rows and columns are indexed by the sets [1, A] and ex, re- 
spectively. The set of such matrices with integer entries will 
be denoted by Mjv xex (Z). 

Theorem 4. For every symmetric quantum nilpotent algebra R 
of dimension N satisfying conditions (A) and (B), there ex- 
ists a unique matrix B = {bik) G Mjvxex(Z) whose columns 
satisfy the following two conditions: 




for all fc G ex and 


|A*, ifk = n 
^1, if k^n, 
n G [1, A] (a system of linear equations written in a multi- 
plicative form), and 

ii) the Products are fixed under R for all fc G ex 

(a homogeneity condition). 


The second condition can be written in an explicit form 
using the fact that yk is an "H-eigenvector and its eigenvalue 
equals the product of the W-eigenvalues of Xk, ■ ■ ■ jXp^k^k) 
where nk is the maximal nonnegative integer n such that 
p'^{k) 7 ^ — 00 . This property is derived from Theorem[T] 
Example 3. It follows from Example 0 that in the case of the 
algebras of quantum matrices Rq[Mmxn.], 

ex = {{i — l)n + j \ 1 < i < m, l < j < n\. 

The bicharacter : Z™'" x Z"*" —>■ K* is given by 

Cttc. . c. . \ 

for all 1 < i, k < m and 1 < j,l < n. Furthermore, 

As = q^ for 1 < s < mn. 


Similarly, applying Theorem [4] to the presentation from 
Eq. II we obtain the integer matrix 

Br G A/iVxex(^)- 

For r = id we recover the original sequence yi,... ,yN and 
matrix B. 

Theorem 5. Every symmetric quantum nilpotent algebra R of 
dimension N satisfying the conditions (A) and (B) possesses 
a canonical structure of quantum cluster algebra for which no 
frozen cluster variables are inverted. Its initial seed has: 

i) Cluster variables CiJ/ii ■ ■ ■ y (nPn for some ( 1 ,... ,()n G K*, 
among whieh the variables indexed by the set ex from 
Eq. 0 are exchangeable and the rest are frozen; 

ii) Exchange matrix B given by Theorem\^ 

Furthermore, this quantum cluster algebra aways coineides 
with the corresponding upper quantum cluster algebra. 

After an appropriate rescaling, each of the generators Xk 
of such an algebra R given by Eq. 0 is a cluster variable. 
Moreover, for each element r of the subset Hjv of the sym¬ 
metric group Sn, r has a seed with cluster variables obtained 
by reindexing and rescaling the sequence of prime elements 
Pt,!, . .., Vt.n. The exchange matrix of this seed is the matrix 
b’t. 

The base fields of the algebras covered by this theorem can 
have arbitrary characteristic. We refer the reader to Theorem 
8.2 in m for a complete statement of the theorem, which 
includes additional results, and gives explicit formulas for the 
scalars ( 1 ,... ,()n and the necessary reindexing and rescaling 
of the sequences yr.i, • • •, j/t.w- 

Define the following automorphism of the lattice Z^: 

g = liei ■ -l- InCn g ■— hsi -I- • ■ • -I- InCn 

for all ,..., Zjv G Z in terms of the vectors ei,..., bn from 
Eq. ||3|] . The construction of seeds for quantum cluster alge¬ 
bras in m requires assigning quantum frames to all of them. 
The quantum frame M : Z^ —>■ Fract(i?) associated to the ini¬ 
tial seed for the quantum cluster algebra structure in Theorem 
[ 5 ] is uniquely reconstructed from the rules 

M(efc) = CkPk for 1 < fc < A and 

M{f + g) = n(f,g)Mif)M{g) for /,g G Z^. 

Analogous formulas describe the quantum frames associated 
to the elements r of the set Hjv. 

Example 4. The cluster variables in the initial seed from The- 
orem^for Rq[Mmxn\ are 


After an easy computation one finds that the unique solution 
of the system of equations in Theorem^is given by the matrix 
B — ^ Flmnxexi^^) with entrics 

if i = k, l = j ±1 
or j = l, k = i ±1 
or i = fc ± 1, j = l ± 1 , 
otherwise 

for all i,k G [1, m] and j, l G [1, n\. 

Cluster algebra structures. Let us consider a symmetric quan¬ 
tum nilpotent algebra R of dimension A. When Theorem [1] 
is applied to the presentation of R from Eq. |[6|] associated to 
the element r G H]v, we obtain a sequence of prime elements 

. . . ; Vt.N g r. 


^[i —min(i, 3 )-|-l,i],[j—min(i,j) + l,7] 

where 1 < i < m and I < j < n. The ones with i = m or 
j = n are frozen. This example and Example [3] recover the 
quantum cluster algebra structure of |12| on Rq[Mmxn.]. 

We finish the section by raising two questions concerning 
the line of Theorem [S] 

1. If a symmetric quantum nilpotent algebra has two iter- 
ated skew polynomial extension presentations that satisfy the 
assumptions in Definitions[T]|3]and these two presentations are 
not obtained from each other by a permutation in Hjv, how 
are the corresponding quantum cluster algebra structures on 
R related? 

2. What is the role of the quantum seeds of a symmet¬ 
ric quantum nilpotent algebra R indexed by Hjv among the 
set of all quantum seeds? Is there a generalization of Theo¬ 
rem [S] that constructs a larger family of quantum seeds using 
sequences of prime elements in chains of subalgebras? 


b;i—l)n+j,(.k — l)n-kl ^ 


± 1 , 


0, 
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For the first question we expect that the two quantum 
cluster algebra structuras on R are the same (i.e., the corre- 
sponding quantum seeds are mutation equivalent) if the max- 
imal tori for the two presentations are the same and act in 
the same way on R. However, proving such a fact appears to 
be difficult due to the generality of the setting. The condition 
on the tori is natural in light of Theorem 5.5 in [18] which 
proves the existence of a canonical maximal torus for a quan¬ 
tum nilpotent algebra. Without imposing such a condition, 
the cluster algebra structures can be completely unrelated. 
For example, every polynomial algebra 

R = K[a:i,..., xn] 

over an infinite field K is a symmetric quantum nilpotent 
algebra with respect to the natural action of The 

quantum cluster algebra structure on R constructed in The¬ 
orem [5] has no exchangeable indices and its frozen variables 
are xi,... ,xn- Each polynomial algebra has many different 
presentations associated to the elements of its automorphism 
group and the corresponding cluster algebra structures are not 
related in general. 


Applications to quantum groups 

Quantized universal enveloping algebra. Let g be a finite di- 
mensional complex simple Lie algebra of rank r with Cartan 
matrix (cij). For an arbitrary field K and a non-root of unity 
q € K*, following the notation of m, one defines the quan¬ 
tized universal enveloping algebra UqIq) with generators 

l<i<r 


and relations 


K-^Ki = KiK-^ = 1 , KiKj = KjKi, 
KiEjK~^ = q;'^Ej, KiEjK~^ = Fj, 
K — K~^ 

EiFj - FjEi = Sij— - 

qi - qi 


1 

E (-1) 

71 = 0 





= 0, 


¥= j, 


together with the analogous relation for the generators Fi. 
Here {di,...,dr} is the collection of relatively prime posi¬ 
tive integers such that the matrix {diCij) is symmetric, and 
qi ~ q‘^E The algebra lAq{Q) is a Hopf algebra with coproduct 


algebras lA^ [w] are symmetric quantum nilpotent algebras for 
all base fields K and non-roots of unity q G K*. In fact, to 
each reduced expression 

W = . . . SijY 1 

one associates a presentation of [ui] that satisfies Defini- 
tions[T]and[3]as follows. Consider the Weyl group elements 

w<k := sq ... S 4 , 1 <k< N, and w<o := 1. 

In terms of these elements the roots of the Lie algebra 
n+ n w{n~) are 

Pi = oq, /32 = w<i{ai 2 ), ..., /3jv := w<N-i{oiifj). 

As in [191121] . one associates with those roots the Lusztig root 
vectors Ep^^ , Fp^, ■ ■ ■, Ep^., , Fp^ G ^ 9 ( 0 )- The quantum Schu- 
bert cell algebra U~[w\, defined as the subalgebra of ^ 9 ( 0 ) 
generated by Fp.^ , • •., Fp^^ , has an iterated skew polynomial 
extension presentation of the form 

U [w] = K[Fp.^][Fp.^-, 02 , 82 ] ■■ ■[Fpj.^;aN,SN] [9] 

for which conditions (a)-(c) of Definition [Tj are satisfied with 
respect to the action Eq. m- Moreover, this presentation 
satisfies the condition for a symmetric quantum nilpotent al¬ 
gebra in Definition 0 because of the Levendorskii-Soibelman 
straightening law |19 | in ^ 9 ( 0 ). The opposite algebra lA^\w\, 
generated by Ep.^ , • • •, , has analogous properties and is 

actually isomorphic m tolA [luj. 

The algebra Rq[Mmxn] is isomorphic to one of the alge¬ 
bras U~ [ui] for g = sim+n and a certain choice of ui G Sm+n- 

Quantized function algebras. The irreducible finite dimen- 
sional modules of lAq{g) on which the elements Ki act diag- 
onally via powers of the scalars qi are parametrized by the 
set of dominant integral weights of g. The module corre¬ 
sponding to such a weight A will be denoted by E (A). 

Let G be the connected, simply connected algebraic group 
with Lie algebra g. The Hopf subalgebra of Uq{g)* spanned 
by the matrix coefficients Cf y of all modules V{\) (where / G 
V (A)* and y (zV (A)) is denoted by Rq\G] and called the quan¬ 
tum group corresponding to G. The weight spaces V (A)toa 
are one dimensional for all Weyl group elements w. Consider- 
ing the fundamental representations V(■cji ),..., E (rur), and a 
normalized covector and vector in each of those weight spaces, 
one defines, following [a, the quantum minors 

= Au,nj.,.„n7i G i? 9 [G], 1 < i < r, w,v G W. 


A(Ki) ^ Ki(g)Ki, A(Fi) = Fi»l + Ki»Fi, 

A(Fi) = Ei (g) -bl ® Ei. 

The quantum Schubert cell algebras L7^\w\, parametrized 
by the elements w of the Weyl group lE of g, were intro- 
duced by De Concini-Kac-Procesi [20] and Lusztig [21]. In 
m the term quantum unipotent groups was used. These 
algebras are quantum analogs of the universal enveloping al¬ 
gebras lA{n^ n w(n^)) where are the nilradicals of a pair 
of opposite Borei subalgebras of g. The torus H := (K*)’’ acts 
on Uq{Q) by 

h-Kt^^Kt\ h-Ei^iiEi, h-Fi=^-^Fi, [ 8 ] 

for all /i = (^ 1 ,..., ^r) G R and 1 < f < r. The subalgebras 
[ui] are preserved by this action. 

Denote by «i,..., the set of simple roots of 0 and by 
si,..., Sr G lE the corresponding set of simple reflections. All 


The subalgebras of Rq [G] spanned by the elements of the form 
Cfy where q is a highest or a lowest weight vector of E (A) and 
/ G E(A)* are denoted by R^. They are quantum analogs of 
the base affine space of G. With the help of the Demazure 
modules E^(A) = lAq {g)V{X)wX (where ^,''( 0 ) is the unital 
subalgebra of ^ 9 ( 0 ) generated by Ei,... , Er) one defines the 
ideal 

7+ = Span{cqy | A G E+, f\v+(x) = 0, J/ G E(A)a} 

of 7 ?'t. Analogously one defines an ideal of R~. For all 
pairs of Weyl group elements {w, v), the quantized coordinate 
ring of the double Bruhat cell [9] 

G».« — B+wB+ n B-yB-, 

where are opposite Borei subgroups of G, is defined by 
RqlG'^-'’] := (7+7?- + R+I-)[iAi,p)-\ (AL„,^J-'] 
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where the localization is taken over ali 1 < i < r and wo 
denotes the longest element of the Weyl group W. 

To connect cluster algebra structures on the two kinds 
of algebras (quantum Schubert cells and quantum dou- 
ble Bruhat cells), we use certain subalgebras of 

1 < i < r], which were dehned by Joseph 
|22 | . They are the subalgebras generated by the elements 

for 1 < i < r, / G V{zui)*, and y a highest weight vector 
of V('U7i). These algebras played a major role in the study 
of the spectra of quantum groups |22[ I23| and the quantum 
Schubert cell algebras |24| . In [23], Yakimov constructed an 
algebra antiisomorphism 

(p^u ■■ ^ U~\w\. 

An earlier variant of it for Uq{Q) equipped with a different 
coproduct appeared in [Mj . 


Cluster structures on quantum Schubert cell algebras. Denote 
by (.,.) the Weyl group invariant bilinear form on the vector 
space Mai © ■ ■ ■ © normalized by (at, ai) = 2 for short 
roots ai. Let || 7 ||^ := ( 7 , 7 ). 

Fix a Weyl group element w and consider the quan¬ 
tum Schubert cell algebra A reduced expression 

w = sq ... Si^ gives rise to the presentation in Eq. ||9| of 
U~ [w] as a symmetric quantum nilpotent algebra. The re¬ 
suit of the application of Theorem[T]to it is as follows. The 
function 7 can be chosen as 

ri{k) = ik for all 1 < k < N. 

The predecessor function p is the function k 1 -^ k~ which plays 
a key role in the works of Fomin and Zelevinsky [DII]. 


max{/ < k \ ii 
— 00 , 


ik}, if such l exists, 
otherwise. 


The successor function s is the function fc 1 —>■ fc'*' in mm- 
The sequence of prime elements yi,... ,yN consists of scalar 
multiples of the elements 




(fc) 




fc 



1 <k< N 


where Uk denotes the maximal nonnegative integer n such 
that p"{k) 7 ^ — 00 . The presentation in Eq. ||9|] of U~[w\ as a 
symmetric quantum nilpotent algebra satisfies the conditions 
(A) and (B) if G K, in which case Theorem [5] produces a 
canonical cluster algebra structure on U~\w\. Among all the 
clusters in Theorem [5] indexed by the elements of the subset 
Hiv of the symmetric group Sn, the one corresponding to the 
longest element of Sn is closest to the combinatorial setting 
of [101111] . It goes with the reverse presentation of U~\w\, 


U H = 

The transition from the original presentation in Eq. m to 
the above one amounts to interchanging the roles of the pre¬ 
decessor and successor functions. As a resuit, the set of ex- 
changeable indices for the latter presentation is 


unity g G K* such that ^/q G K. The quantum Schubert cell 
algebra U~ [wj possesses a canonical quantum cluster algebra 
structure for which no frozen cluster variables are inverted and 
the set of exchangeable indices is ex^. Its initial seed consists 
of the cluster variables 

1 < k < N. The exchange matrix B of this seed has entries 
given by 


bki = < 


1 , 

- 1 , 

~^kil 1 
0 , 


if k= p{l) 
if k = s{l) 

if p{k) < p{l) < k < l 
if P (0 < P{k) < l < k 

otherwise 


for all 1 < k < N and l G ex^. Furthermore, this guantum 
cluster algebra equals the corresponding upper quantum cluster 
algebra. For all k G [1, N], m G Z>o such that s"^{k) G [1, N], 
the elements 


11^/2 ^ 




are cluster variables ofU [w]. 

For symmetric Kac-Moody algebras g the theorem is due 
to Geifi, Leclerc, and Schroer m- Our proof also works for 
all Kac-Moody algebras g, but here we restrict to the Hnite 
dimensional case for simplicity of the exposition. Theorem [ 6 ] 
is proved in Section 10 of m 

Examples [3] and [4] can be recovered as special cases of 
Theorem [ 6 ] for g = slm+n and a particular choice of the Weyl 
group element w G Sm+n. In this case the torus action can 
be used to kill the power of y/q. 

Remark 2. It follows from the definition of the antiisomor¬ 
phism ip.u, '. st, —>■ U~ [ui] in [ 231124] that the element 

[ 11 ] 

is obtained (up to a minor term) by evaluating 

(AL^^,_^,^©id) (7^™) 

where 7?.“, called the R-matrix for the Weyl group element 
w, equals the infinite sum u'^ © u~ for dual bases {uf} 

and {u~} ofht^^lw] and ht~ [w]. Because of this, the element 

in Eq. KB can be identified with cind thus can be 

thought of as a quantum minor. Such a construction of cluster 
variables ofU~[w] via quantum minors is due to [ 12 ], which 
used linear maps that are not algebra {anti)isomorphisms. 
More generally, 

U~[w<j\ C U~[w] for 1 < j < N 
and the cluster variables in Theorem^ 


ext„ ~ {k G [1, Ai] I fc 7 ^ — 00 }. [10] 

Theorem 6 . Consider an arbitrary finite dimensional complex 
simple Lie algebra g, a Weyl group element w G W, a reduced 
expression of w, an arbitrary base field K and a non-root of 


can be identified with the quantum minors 
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The Berenstein-Zelevinsky conjecture. Consider a pair of 
Weyl group elements {w, v) with reduced expressioris 

w = Sij ... Siff and v = . 

Let 77 : [1, r + M + A^] —^ [1, r] be the function given by 

{ k, for 1 < fc < r, 

jfe-T-i for r + 1 < k < r + M, 

ik-r-M, for r + M + l<k<r + M + N. 

The following set will be used as the set of exchangeable in¬ 
dices for a quantum cluster algebra structure on Rq[G™’'’]: 

ex™,„ ;= [1, fc] U {fc e [r + 1, r -I- M -I- A^] | s{k) 7 ^ -l-oo} 

where s is the successor function for the level sets of rj. Set 
e(fc) := 1 for k < r + M and e(fe) := — 1 for k > r + M. 
Following m, define the (r -f M -|- N) x ex matrix with 
entries 


bki 


< e(^)c^(/c),77(7)5 

e(fc), 

lo, 


if k^p{l), 

ii k < l < s{k) < s{l), e{l) = e(s(fe)) 
OTk<l<r + M< s{l) < s{k), 
ii l < k < s{l) < s{k), e{k) = e{s{l)) 
OTl<k<r + M< s{k) < s{l), 
if fc = s(Z), 
otherwise. 


The following theorem proves the Berenstein-Zelevinsky 
conjecture, m- 

Theorem 7. Let G be an arbitrary complex simple Lie group 
and {w, v) a pair of elements of the corresponding Weyl 
group. For any base field K and a non-root of unity 5 G K* 
such that y/q G K*, the quantum double Bruhat cell alge¬ 
bra Rq[G™’'^] possesses a canonical structure of quantum clus¬ 
ter algebra for which all frozen cluster variables are inverted 
and the set of exchangeable indices is exu,,„. The initial seed 
has exchange matrix defined above and cluster variables 
7 / 1 ,... 5 yr+M+N G Rq[G'^''"] given by 


Vk 


A.k 

for 1 < k < r, 

1 

VI 

? 

- 

< 

W 

for r-\-l<k<r-\- M, 

^ jktk-r-M 

for r-\-M-\-l<k<r-\-M-\-N 


for some scalars G K*. 

Furthermore, this quantum cluster algebra coincides with 
the corresponding upper quantum cluster algebra. 

We briefly sketch the relationship of the quantum double 
Bruhat cell algebras Rq\G™''^\ to quantum nilpotent algebras 
and the proof of the theorem. We first show, using results of 
Joseph [22] . that Rq[G'^’'^] is a localization of 

(Si « S-) #K[(Ai_,_i)±\ ..., 


where Sf is the Joseph subalgebra of R~ defined in a sim- 
ilar way |22| to the subalgebra Si of R'^. The “bicrossed” 
and smash products are defined |22l I23 | from the Drinfeld 
J?-matrix commutation relations of J?q[G]. Using the antiiso- 
morphism and its negative counterpart (which turns out 
to be an isomorphism [23]), one converts 

Si exi S„" U~ [XI u+[v], 

where R°^ stands for the algebra with opposite product. We 
then establish that the right hand algebra above is a symmet- 
ric quantum nilpotent algebra satisfying the conditions (A) 
and (B). The proof is completed by applying Theorem [5| and 
showing that the localization that we started with is, in fact, 
a localization by all frozen cluster variables. 


Poisson nilpotent algebras and cluster algebras 

In this subsection, we will assume that the base field K has 
characteristic 0. A prime element p of a Poisson algebra R 
with Poisson bracket {.,.} will be called Poisson prime if 

{R,p} = Rp. 

In other words, this requires that the principal ideal Rp be a 
Poisson ideal as well as a prime ideal. 

For a commutative algebra R equipped with a rational ac- 
tion of a torus R by algebra automorphisms, we will denote 
by dh the derivation of R corresponding to an element h of 
the Lie algebra of R. 

Definitiori 4. A nilpotent s emi-quadratio Poisson algebra is a 
polynomial algebra K[a;i,..., xjv] with a Poisson structure 
{.,.} and a rational action of a torus R — (K*)’’ by Poisson al¬ 
gebra automorphisms for which xi,... ,xn are R-eigenvectors 
and there exist elements Zii,...,/ijv in the Lie algebra of 
R such that the following two conditions are satisfied for 
l<k<N: 

(a) For all b G Rk-i ~ K[a:i,..., Xk-i] 

{xk,b} = dh^{b)xk -f Sk{b) 

for some 5k{b) G Rk-i and the map Sk'. Rk-i —^ Rk-i is 
locally nilpotent. 

(b) The hk-eigenvalue of Xk is non-zero. 

Such an algebra will be called symmetric if the above condition 
is satisfied for the reverse order of generators xn, ... ,xi {with 
different choices of elements h,). 

The adjective semi-quadratic refers to the leading term in 
the Poisson bracket {xk,xi} which is forced to have the form 
XkiXkXi for some Xki G K*. 

Theorem 8. Every symmetric nilpotent semi-quadratic Poisson 
algebra as above satisfying the Poisson analog of condition (B) 
has a canonical structure of cluster algebra for which no frozen 
variables are inverted and the compatible Poisson bracket in 
the sense of Gekhtman-Shapiro-Vainshtein [25] is Its 

initial cluster consists, up to scalar multiples, of those Poisson 
prime elements of the chain of Poisson subalgebras 

K[a;i] C K[a:i, 0 : 2 ] C ... C K[a;i,..., sm] 

which are R-eigenvectors. Each generator Xk, 1 < k < N, is 
a cluster variable of this cluster algebra. 

Furthermore, this cluster algebra coincides with the corre¬ 
sponding upper cluster algebra. 

Applying this theorem in a similar fashion to Theorem [7] 
we obtain the following resuit. 

Theorem 9. Let G be an arbitrary complex simple Lie group. 
For all pairs of elements {w, v) of the Weyl group of G, the 
Berenstein-Fomin-Zelevinsky upper cluster algebra [iQj on the 
coordinate ring of the double Bruhat cell G™’” coincides with 
the corresponding cluster algebra. In other words, the coordi¬ 
nate rings of all double Bruhat cells C[G™’’'] are cluster alge¬ 
bras with initial seeds constructed in m- 
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